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SI 19206 (VOCABULARY OR VERBAL OR LEXIS OR WORDS OR PHRASEOLOGY OR - 

THESAURUS OR LEXICON OR DICTIONARY OR GLOSSARY OR WORDBOOK OR 
TERMINOLOGY) (2N) (TERM OR TERMS OR DESCRIPTOR? OR SUB JECT () HEA- 
DING OR KEYWORD? OR KEY () (WORD? OR VALUE?)) 

S2- 5413519 MATRIX? OR MATRICES OR TUPLE OR TABLE? OR ARRAY? OR (MATHE- 
MATICAL OR DATA) 0 ELEMENT? OR COLUMN? OR ROW? OR GRAPH? OR FAT 
OR MEAT OR NTFS OR VFAT 

53 38449 (INDEX? OR INDICES OR CATALOG? OR MAP OR MAPS OR MAPPING OR 

LIST? OR ORGANIZE?) (3N) (DATABASE? OR DATABANK? OR DATA() (BAS- 
E? OR BANK?) OR DB) 

54 2147452 FACTOR? ()OUT OR REMOVE OR DELETE OR SUBTRACT? OR DECREMENT 

OR EVICTING OR DEDUCT OR REMOVE OR TAKE () AWAY OR REDUCE OR DE- 
CREASE 

55 990 { (NON OR "NOT") () NEGATIVE) (2N) (RESULT? OR SOLUTION? OR ANS- 

WER? OR CONCLUSION?) 

56 150879 (POSITIVE OR QUANTITY () GREATER () THAN () ZERO) (2N) (RESULT? OR 

SOLUTION? OR ANSWER? OR CONCLUSION?) OR SOME () RESULT? 
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510 18 S3 (S) S6 

511 11206 S2 (S) S6 

512 6 Sll (S) S3 
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515 0 S13 (S) 314 

316 20 S4 (3) 35 

317 0 S13 (3) 316 

318 0 313 (S) 36 
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323 52 322 NOT PD>20010522 
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5190240 INSPEC Abstract Number: C9603-6160K-007 

Title: The application of raulti -dimensional indexing methods to 
constraints 

Author (s): Freeston, M. 

Author Affiliation: ECRC, Munich, Germany 

Conference Title: Constraint Databases and Applications. ESPRIT WG 
CONTESSA Workshop. Proceedings p. 102-19 
Editor(s) : Kuper, G. ; Wallace, M. 
Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1996 Country of Publication: West Germany 185 pp. 
ISBN: 3 540 60794 3 Material Identity Number: XX96-00333 

Conference Title: Constraint Databases and Applications, ESPRIT WG 
CONTESSA Workshop. Proceedings 
Conference Sponsor: ESPIRIT 

Conference Date: 8-9 Sept. 1995 Conference Location: Friedrichshaf en, 
Germany 

Language: English Document Type; Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Essentially, the constraint programming paradigm attempts to 
find solutions to problems by finding those points or regions within the 
data space which satisfy all the constraints of the problem. The art of 
constraint programraing is to find ways of narrowing down the search space 
as much as possible with as little computational effort as possible. In 
databases / this is what indexes are for. And yet surprisingly little 
effort has so far been devoted to developing efficient constraint database 
indexing . We show how recent advances in multi dimensional indexing 
techniques can be applied to constraint indexing, and give some results 
for the complexity of access and update operations using these techniques. 
(15 Refs) 
Subfile: C 

Descriptors: constraint handling; deductive databases; indexing; 
information retrieval 

Identifiers: multi dimensional indexing methods; multi-dimensional 
indexing methods; constraint programming paradigm; data space; search space 
; constraint database indexing; complexity; update operations 

Class Codes: C6160K (Deductive databases); C6110L (Logic programming); 
C7250R (Information retrieval techniques); C7240 (Information analysis and 
indexing) 

Copyright 1996, lEE 

...Abstract: narrowing down the search space as much as possible with as 
little computational effort as possible. In databases , this is what 
indexes are for. And yet surprisingly little effort has so far been 
devoted to developing efficient constraint database indexing . We show 
how recent advances in multi dimensional indexing techniques can be applied 
to constraint indexing, and give some results for the complexity of 
access and update operations using these techniques. 
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4998224 INSPEC Abstract Number: C9508-7240-006 
Title: RLDOC: docoiment networks for the management of information 
Author (s): Buray, G. 

Author Affiliation: Resoudre SA, Palaiseau, France 

Conference Title: Proceedings of Language Engineering Convention p. 23 
Publisher: Eur. Network in Language & Speech, Edinburgh, UK 
Publication Date: 1994 Country of Publication: UK xvi+155 pp. 
ISBN: 0 9524422 0 5 

Conference Title: Proceedings of Language Engineering Convention 
Conference Date: 6-7 July 1994 Conference Location: Paris, France 


Availability: ELSNeSF Centre for Cognitive ScieiWF, University of 
Edinburgh, 2 Buccleuch Place, Edinburgh, UK 

Language: English; French Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The management of structured information is considered. One the 
most important applications is monitoring information about the competition 
and other technologies. The main feature of this type of management system 
is that the information is linked together and only gains its meaning when 
placed in context. We take the perspective that information is organized 
within documents from different sources (internal, hardcopy, external data 
bases, etc.) and many types of storage (bit map picture, computerized, 
etc.). For those types of information, organized within traditional 
databases , searching by key words / thesaurus , full text, or natural 
language, hypertext, only partially answers user needs. RLDOC provides a 
different and complementary approach. The main feature of this software is 
the flexibility with which it constructs a multi-relational database. RLDOC 
allows semantic links to be established between documents and thereby 
obtains a model which resembles a knowledge representation. Searching 
within the stock of information combines traditional techniques ( key- 
words / thesaurus , full text) and graphical and contextual navigation, 
within the network of document s -wo rds . The software has applications in 
various fields: information monitoring, especially of technology and the 
competition, managing the "collective memory" of companies, managing 
administrative files and managing statutory texts and administrative 
procedures. (0 Refs) 
Subfile: C 

Descriptors: document handling; full-text databases; knowledge 
representation; management information systems; relational databases; 
thesauri 

Identifiers: structured information management; document networks; 
information monitoring; competition; documents; storage; sources; databases 
; RLDOC; TLC90 program; prototype industrial system; software; 
multi-relational database; semantic links; knowledge representation; 
searching; contextual navigation; graphical navigation; key words; 
thesaurus; full text; technology 

Class Codes: C7240 (Information analysis and indexing); C6160D ( 
Relational databases); C7250L (Non-bibliographic retrieval systems); C6130D 
(Document processing techniques); C6170K (Knowledge engineering techniques) 
; C7100 (Business and administration) 

Copyright 1995, lEE 

...Abstract: bases, etc.) and many types of storage (bit map picture, 
computerized, etc.). For those types of information, organized within 
traditional databases / searching by key words , thesaurus , full 
text, or natural language, hypertext, only partially answers user needs. 
RLDOC provides a different and complementary. . . 

... obtains a model which resembles a knowledge representation. Searching 
within the stock of information combines traditional techniques ( key 
words , thesaurus , full text) and graphical and contextual navigation, 
within the network of documents-words. The software has applications in 
various fields: information... 
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4777804 INSPEC Abstract Number: C9411-6115-038 

Title: A hypertext information system for reusable software component 
retrieval 

Author (s): Sedes, F. 

Author Affiliation: Inst. de Recherche en Inf., Univ. Paul Sabatier, 
Toulouse, France 
p, 457-62 

Editor (s): Tjoa, A.M.; Ramos, I. 
Publisher: Springer-Verlag, Wien, Austria 


Publication Date: 19^P Country of Publication: Austri^F xii+546 pp. 
ISBN: 3 211 82400 6 

Conference Title: Proceedings of DEXA * 92 . International Conference on 
Database and Expert Systems Applications 

Conference Date: 2-4 Sept. 1992 Conference Location: Valencia, Spain 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Software component reusability in an industrial context 
supposes integrating and acting on information about software objects 
(programs, functions, requirements, design documents, diagrams, figures, 
pictures etc.) gathered in the same database. Software engineering 
activities (specification, design, programming etc.) imply the 
implementation of tools to retrieve an object by using the information 
which characterizes its content. Therefore, the problem is to organize 

this information database in order to allow the user (software designer, 
maintenance operator etc.) to locate as fast and easily as possible 
information corresponding to the needs he expresses. We present a reusable 
object retrieval system handling a large hypermedia database through a 
visual representation of the objects and their associations. Our modelling 
is based on content analysis, automatic classification and hypertext 
browsing and navigation. This environment allows one to integrate 
information in an incremental way, at any stage of the database 
manipulation, to design associative networks between objects (thesaurus, 
conceptual graph , component similarity etc.) and to offer a direct 
interaction to the user. SYRIUS is a hypertext information retrieval system 
using natural language queries possibly associated to a multicriteria 
retrieval. Its friendliness and high interactiveness lies in the visual 
interface which supplies a graphic representation and a direct 
manipulation of any information structure. Network structures are indeed 
used for displaying and defining intercomponent associations, associative 

thesaurus of terms , and classification criteria. An evaluation of the 
system shows the interest of such an approach which provides help in 
tackling the difficulties of orientation and navigation in large and 
complex information databases. Its implementation validated these concepts, 
(20 Refs) 
Subfile: C 

Descriptors: classification; computer graphics; hypermedia; 
object-oriented databases; software reusability; subroutines; thesauri; 
user interfaces; visual databases 

Identifiers: hypertext information system; reusable software component 
retrieval; industrial context; software objects; software engineering 
activities; user; reusable object retrieval system; hypermedia database; 
visual representation; modelling; content analysis; automatic 
classification; hypertext browsing; navigation; associative networks; 
SYRIUS; natural language queries; multicriteria retrieval; visual interface 
; graphic representation; intercomponent associations 

Class Codes: C6115 (Programming support); C6110J (Object-oriented 
programming); C6160J (Object-oriented databases); C6160S (Spatial and 
pictorial databases); C6180 (User interfaces) 

...Abstract: to retrieve an object by using the information which 
characterizes its content. Therefore, the problem is to organize this 
information database in order to allow the user (software designer, 
maintenance operator etc.) to locate as fast and easily... 

. . . incremental way, at any stage of the database manipulation, to design 
associative networks between objects (thesaurus, conceptual graph , 
component similarity etc.) and to offer a direct interaction to the user. 
SYRIUS is a hypertext information. . . 

... to a multicriteria retrieval. Its friendliness and high interactiveness 
lies in the visual interface which supplies a graphic representation and 
a direct manipulation of any information structure. Network structures are 
indeed used for displaying and defining intercomponent associations, 
associative thesaurus of terms , and classification criteria. An 
evaluation of the system shows the interest of such an approach which 
provides . . . 
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04092227 INSPEC Abstract Number: A9207-4210-001, C9204-4260-002 
Title: An updated cross-indexed guide to the ray-tracing literature 

Author(s): Speer, L.R, 

Journal: Computer Graphics vol.26, no.l p. 41-72 
Publication Date: Jan. 1992 Country of Publication: USA 
CODEN: CGRADI ISSN: 0097-8930 

Language: English Document Type: Journal Paper (JP) 
Treatment: Bibliography (B) 

Abstract: This bibliography is an update to that in Computer Graphics 
Forum, vol.10, no. 2, p. 145 (June 1991), and it contains a glossary of 
the keywords used for indexing; an index to the database by keyword, 
an index by author; and finally the actual references. (527 Refs) 

Subfile: A C 

Descriptors: computational geometry; computer graphics; geometrical 
optics; reviews 

Identifiers: computer graphics; computational geometry; cross-indexed 
guide; ray-tracing literature; bibliography; glossary 

Class Codes: A4210D (Wave-front and ray tracing); A0130T (Bibliographies) 
; C4260 (Computational geometry); C6130B (Graphics techniques) 

Abstract: This bibliography is an update to that in Computer Graphics 
Forum, vol.10, no. 2, p. 145 (June 1991), and it contains a glossary of 
the keywords used for indexing; an index to the database by keyword, 
an index by author; and finally the actual references. 
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04063255 INSPEC Abstract Number: C9202-6120-061 
Title : Minimum boundary- length problem in B*- trees : a case study 

Author (s): Gagliardi, I.; Merelli, D. 

Author Affiliation: Istituto di Fisica Cosmica e Tecnologie Relative, 
CNR, Milano, Italy 

Journal: Information Systems vol.16, no. 5 p. 559-64 
Publication Date: 1991 Country of Publication: UK 
CODEN: INSYD6 ISSN: 0306-4379 

U.S. Copyright Clearance Center Code: 0306-4379/91/$3 . 00+0 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: B-trees are suitable data structures for index terms in a 
database or in an information retrieval system. B*-trees optimize the 
characteristics of B-trees. The authors present an algorithm for 
optimization of the pagination of a B*-tree with variable-length keyed 
records. They also present some results obtained in the application of 
this algorithm, compared with the application of a B-tree with 
variable-length keys. (10 Refs) 

Subfile: C 

Descriptors: data structures; information retrieval; search problems; 
trees (mathematics) 

Identifiers: minimum boundary-length problem; data structures; index 
terms; database; information retrieval system; B*-trees; optimization; 
variable-length keyed records 

Class Codes: C6120 (File organisation); C1180 (Optimisation techniques) 

Abstract: B-trees are suitable data structures for index terms in a 
database or in an information retrieval system. B*-trees optimize the 
characteristics of B-trees. The authors present... 


for optimization of the pagination of a B*-tree with variable-length 


keyed records. They ^^feo present some results ^Rbt a ined in the 

application of this algorithm, coirpared with the application of a B-tree 
with variable. . . 
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04005760 INSPEC Abstract Number: C91073615 
Title: Document ranking using an enriched thesaurus 

Author{s): Rada, R. ; Barlow, J.; Potharst, J.; Zanstra, P.; Bustra, D. 
Author Affiliation: Dept. of Comput. Sci., Liverpool Univ., UK 
Journal: Journal of Documentation vol.47, no. 3 p. 240-53 
Publication Date: Sept. 1991 Country of Publication: UK 
CODEN: JDOCAS ISSN: 0022-0418 

Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: A thesaurus may be viewed as a graph , and document retrieval 
algorithms can exploit this graph when both the documents and the query 
are represented by thesaurus terms . These retrieval algorithms measure 
the distance between the query and documents by using the path lengths in 
the graph . Previous work with such strategies has shown that the 
hierarchical relations in the thesaurus are useful but the non-hierarchical 
relations are not. This paper shows that when the query explicitly mentions 
a particular non-hierarchical relation, the retrieval algorithm benefits 
from the presence of such relations in the thesaurus. The authors 
algorithms were applied to the Excerpta Medica bibliographic citation 

database whose citations are indexed with terms from the EMTREE 
thesaurus. The authors also created an enriched EMTREE by systematically 
adding non-hierarchical relations from a medical knowledge base. Their 
algorithms used at one time EMTREE and, at another time, the enriched 
EMTREE in the course of ranking documents from Excerpta Medica against 
queries. When, and only when, the query specifically mentioned a particular 
non-hierarchical relation type, did EMTREE enriched with that relation type 
lead to a ranking that better corresponded to an expert's ranking. (20 

Refs) 
Subfile: C 

Descriptors: information retrieval; thesauri 

Identifiers: document ranking; enriched thesaurus; document retrieval 
algorithms; hierarchical relations; Excerpta Medica bibliographic citation 
database; EMTREE thesaurus; medical knowledge base 

Class Codes: C7250 (Information storage and retrieval); C7240 ( 
Information analysis and indexing) 

Abstract: A thesaurus may be viewed as a graph / and document retrieval 
algorithms can exploit this graph when both the documents and the query 
are represented by thesaurus terms . These retrieval algorithms measure 
the distance between the query and documents by using the path lengths in 
the graph . Previous work with such strategies has shown that the 
hierarchical relations in the thesaurus are useful but... 

... of such relations in the thesaurus. The authors algorithms were applied 
to the Excerpta Medica bibliographic citation database whose citations 
are indexed with terms from the EMTREE thesaurus. The authors also 
created an enriched EMTREE by systematically adding non. . . 
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00209875 INSPEC Abstract Number: C71000088 

Title: Mathematical programming and the numerical solution of linear 
equations 

Author (s): Rust, B.W.; Burrus, W.R. 

Issued by: Tennecomp Inc., Oak Ridge, TN, USA 

Publication Date: March 1970 Country of Publication: USA 335 pp. 


Report Number: TPR-0:MbASA-2 393-1 Contract Number: ^Ia01-68-C-0117 
U.S. Govt. Clearinghouse Number: AD703663 
Availability: CFSTI, Springfield, VA 22151, USA 
Language: English Document Type: Report (RP) 

Abstract: The book is concerned with the use of mathematical programming 
techniques for solving ill-conditioned systems of linear equations with 
various kinds of errors in the right hand side vector. The primary 
motivation for the work was the spectrum unfolding problem of experimental 
physics, so the treatment also includes the Fredholm integral equation of 
the first kind, which can be considered to be an infinite dimensional 
ill-conditioned system. The basic idea of the new techniques which are 
developed is the use of a priori knowledge about the solution in order to 
greatly reduce the size of the class of solutions which are consistent 
with the right hand side errors. The methods are designed to given interval 
estimates for the solution-the sizes of the intervals being determined by 
the sizes of the errors in the right hand side, and the constraints imposed 
on the class of acceptable solutions by the a priori information. The basic 
a priori constraint which is used is that the solution must be non - 
negative but it is shown that many other a priori constraints can be 
reduced to a simple non-negativity constraint by a suitable transformation 
of variables. When the non-negativity constraint is taken into account, the 
problem of estimating lower and upper bounds for the solution can be 
formulated and solved as a mathematical programming problem. The book 
treats both the case where the right hand side errors are known absolutely 
to lie in some bounded region and also the case where the errors are 
normally distributed. 
Subfile: B C 

Descriptors: integral equations; linear algebra; linearisation techniques 
; mathematical programming; numerical analysis 

Class Codes: B0260 (Optimisation techniques); C1180 (Optimisation 
techniques); C4140 (Linear algebra) 

...Abstract: which are developed is the use of a priori knowledge about 
the solution in order to greatly reduce the size of the class of 
solutions which are consistent with the right hand side errors. The... 

, . . solutions by the a priori information. The basic a priori constraint 
which is used is that the solution must be non - negative but it is 
shown that many other a priori constraints can be reduced to a simple non 
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0881633 NTIS Accession Number: ORNL/TM-6593/Rl/XAB 

Separations Systems Data Base: A Users' Manual. Revision I 

Roddy, J. W. ; McDowell, W. J. 

Oak Ridge National Lab., TN. 

Corp. Source Codes: 021310000; 4832000 

Sponsor: Department of Energy, Washington, DC. 

Jan 81 37p 

Languages : English 

Journal Announcement: GRAI8112; NSA0600 

Order this product from NTIS by: phone at 1-800-553-NTIS (U.S. 
customers); (703)605-6000 (other countries); fax at (703)321-8547; and 
email at orders@ntis.fedworld.gov. NTIS is located at 5285 Port Royal Road, 
Springfield, VA, 22161, USA. 

NTIS Prices: PC A03/MF AOl 

Country of Publication: United States 

Contract No.: W-7405-ENG-26 

A separations systems data base (SEPSYS), designed specifically for the 
retrieval of information needed in chemical separations problems (i.e., how 
to perform a given separation under given conditions), is described. 
Included are descriptions of the basic methods of searching and retrieving 
information from the data base, the procedure for entering records into the 


data base / a listJIf of additional references conlWning the computer 
information process, and an exait^le of a typical record. The initial 
entries are concerned primarily with liquid-liquid extraction and 
liquid-solid ion exchange methods for metal ions and salts; however, the 
data base is constructed so that almost any separation process can be 
accommodated. Each record is indexed with information provided under the 
following fields: author; title; publication source; date of publication; 
organization sponsoring the work; brief abstract of the work; abstract 
number if the work has been so referenced, and/or abstractors initials; 
type of separation system used (e.g., flotation); specific or generic name 
of the separation agent used (e.g., acetylacetone) ; list of substances 
separated (e.g., gold, copper); qualitative description of the supporting 
medium or matrix containing the substances before separation (e.g., 
nitrate); type of literature where the record was printed (e.g., book); and 
type of information that the article contains. Each of these fields may be 
searched independently of the others (or in combination), and the last six 
fields contain specific key words that are listed in the report. 

Definitions are provided for the 36 information terms. (ERA citation 
06: 008008) 

Descriptors: ^Separation processes; Chemical analysis; Information 
retrieval; Information systems; Manuals 

Identifiers: ERDA/400105; ERDA/990300; NTISDE 

Section Headings: 99A (Chemistry — Analytical Chemistry); 88B (Library and 
Information Sciences--Inf ormation Systems) 

. . . methods of searching and retrieving information from the data base, 
the procedure for entering records into the data base , a listing of 
additional references concerning the computer information process, and an 
example of a typical record. The initial... 

... g., acetylacetone); list of substances separated (e.g., gold, copper); 
qualitative description of the supporting medium or matrix containing the 
substances before separation (e.g., nitrate); type of literature where the 
record was printed (e... 

...may be searched independently of the others (or in combination), and the 
last six fields contain specific key words that are listed in the 
report. Definitions are provided for the 36 information terms. (ERA 
citation 06. . . 
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03351341 E.I. Monthly No: EIM9112-063025 

Title: Quadratic differential games with overtaking optimality. 

Author: Ichikawa, Akira 

Corporate Source: Shizuoka Univ, Hamamatsu, Jpn 

Conference Title: Proceedings of the 4th International Symposium on 
Differential Games and Applications 

Conference Location: Helsinki, Finl Conference Date: 19900809 
E.I. Conference No.: 15036 

Source: Lecture Notes in Control and Information Sciences v 156. Publ by 
Springer-Verlag Berlin, Dept ZSW, Berlin 33, Ger. p 207-215 
Publication Year: 1991 
CODEN: LCISDU ISSN: 0170-8643 
Language: English 

Document Type: PA; (Conference Paper) Treatment: T; (Theoretical) 
Journal Announcement: 9112 

Abstract: It is known that values and optimal pairs of infinite-time 
quadratic differential games for linear time-invariant systems are given by 
non - negative solutions of algebraic Riccati equations left bracket 11 
right bracket - left bracket 13 right bracket . Riccati equations of the 
same type also play an important role in the recent H// infinity theory 
left bracket 7 right bracket and in the stabilization of uncertain systems 
left bracket 14 right bracket , left bracket 15 right bracket . The problem 


of tracking periodic si^ifels for a time-invariant linea^^stem has been 
considered by Artstein and Leizarowitz left bracket 1 right bracket . It is 
an infinite- time problem and the notion of overtaking optimality is used. 
We have generalized their results to time-varying systems left bracket 9 
right bracket . Closely related problems are considered in Da Prato and 
Ichikawa left bracket 5 right bracket , left bracket 6 right bracket , In 
this paper we consider infinite-time quadratic differential games for 
time-varying systems and the differential game version of the tracking 
problems. In section 2 we study Riccati equations over an infinite horizon 
and give sufficient conditions for the existence of bounded solutions. We 
show that bounded stable solutions of Riccati equations give values and 
optimal pairs of quadratic games. In section 3 we consider the tracking 
problems and characterize optimal pairs in the overtaking sense. We also 
consider a special case where ideal inputs and a response to the given 
signal exist. We then introduce a more natural payoff function and reduce 
the problem to an infinite-time quadratic game considered in section 2. 
(Author abstract) 16 Refs. 

Descriptors: * PROBABILITY--* Game Theory; MATHEMATICAL TECHNIQUES 

Identifiers: DIFFERENTI7VL GAMES 

Classification Codes: 

922 (Statistical Methods) ; 921 (Applied Mathematics) 
92 (ENGINEERING MATHEMATICS) 

... Abstract: and optimal pairs of infinite-time quadratic differential 
games for linear time-invariant systems are given by non - negative 
solutions of algebraic Riccati equations left bracket 11 right bracket - 
left bracket 13 right bracket . Riccati equations of... 

...and a response to the given signal exist. We then introduce a more 
natural payoff function and reduce the problem to an infinite-time 
quadratic game considered in section 2. (Author abstract) 16 Refs. 
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01374003 Genuine Article#: GT963 Number of References: 10 
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Abstract: B-trees are suitable data structures for index terms in a 

database or in an information retrieval system. B*-trees optimize the 
characteristics of B-trees, In this paper we present an algorithm for 
optimization of the pagination of a B*-tree with variable-length keyed 
records. We also present some results obtained in the application 
of this algorithm, compared with the application of a B-tree with 
variable-length keys. 
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characteristics of B-trees. In this paper... 

...for optimization of the pagination of a B*-tree with variable-length 
keyed records. We also present some results obtained in the 
application of this algorithm, compared with the application of a 
B-tree with variable... 
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Abstract: In this work, we develop a new spatial discretization scheme that 
may be used to numerically solve the neutron transport equation. This 
new discretization extends the family of corner balance spatial 
discretizations to include spatial grids of arbitrary polyhedra. This 
scheme enforces balance on subcell volumes called corners. It produces 
a lower triangular matrix for sweeping, is algebraically linear, is 
non-negative in a source-free absorber, and produces a robust and 
accurate solution in thick diffusive regions. Using an asymptotic 
analysis, we design the scheme so that in thick diffusive regions it 
will attain the same solution as an accurate polyhedral diffusion 
discretization. We then refine the approximations in the scheme to 
reduce numerical diffusion in vacuvims, and we attempt to capture a 
second order truncation error. After we develop this Upstream Corner 
Balance Linear (UCBL) discretization we analyze its characteristics in 
several limits. We complete a full diffusion limit analysis showing 
that we capture the desired diffusion discretization in optically thick 
and highly scattering media. We review the upstream and linear 
properties of our discretization and then demonstrate that our scheme 
captures strictly non - negative solutions in source-free purely 
absorbing media. We then demonstrate the minimization of numerical 


diffusion of a bearMmd then demonstrate that the s<SKtie is, in 
general, first order accurate. We also note that for slab-like problems 
our method actually behaves like a second-order method over a range of 
cell thicknesses that are of practical interest. We also discuss why 
our scheme is first order accurate for truly 3D problems and suggest 
changes in the algorithm that should make it a second-order accurate 
scheme. Finally, we demonstrate 3D UCBL's performance on several very 
different test problems. We show good performance in diffusive and 
streaming problems. We analyze truncation error in a 3D problem and 
demonstrate robustness in a coarsely discretized problem that contains 
sharp boundary layers. We also examine eigenvalue and fixed source 
problems with mixed-shape meshes, anisotropic scattering and 
multi-group cross sections. Finally, we simulate the MOX fuel assembly 
in the Advance Test Reactor. 
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...Abstract: same solution as an accurate polyhedral diffusion 

discretization. We then refine the approximations in the scheme to 
reduce numerical diffusion in vacuums, and we attempt to capture a 
second order truncation error. After we develop... 

...review the upstream and linear properties of our discretization and then 
demonstrate that our scheme captures strictly non - negative 
solutions in source-free purely absorbing media. We then demonstrate 
the minimization of numerical diffusion of a beam. , . 
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The presence of a non-text object is sensed in a mixed object document to 
be archived in an information retrieval system. In addition to text 
objects, a mixed object document can contain non-text objects such as image 
objects, graphics objects, formatted objects, font objects, voice 
objects, video objects and animation objects. This enables the creation of 
key words which characterize the non-text object, for incorporation in 
the inverted file index of the data base , thereby enabling the later 
retrieval of either the entire document or the independent retrieval of the 
non-text object through the use of such key words - 

Descriptors: Information retrieval systems; Information storage; Keywords; 
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...addition to text objects, a mixed object document can contain non-text 


objects such as image <^ll^cts, graphics objects, form^^^d objects, font 
objects, voice objects, video objects and animation objects. This enables 
the creation of key words which characterize the non-text object, for 
incorporation in the inverted file index of the data base , thereby 
enabling the later retrieval of either the entire document or the 
independent retrieval of the non-text object through the use of such key 
words . 
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A thesaurus may be viewed as a graph / and document retrieval algorithms 
can exploit this graph when both the documents and the query are 
represented by thesaurus terms . These retrieval algorithms measure the 
distance between the query and documents by using the path lengths in the 
graph . Previous work with such strategies has shown that the hierarchical 
relations in the thesaurus are useful but the non-hierarchical relations 
are not. This paper shows that when the query explicitly mentions a 
particular non-hierarchical relation, the retrieval algorithm benefits from 
the presence of such relations in the thesaurus. The algorithms were 
applied to the Excerpta Medica bibliographic citation database whose 
citations are indexed with terms from the EMTREE thesaurus. The authors 
also created an enriched EMTREE by systematically adding non-hierarchical 
relations from a medical knowledge base. The algorithms used EMTREE and, at 
another time, the enriched EMTREE in the course of ranking documents from 
Excerpta Medica against queries. Only when the query specifically mentioned 
a particular non-hierarchical relation type, did EMTREE enriched with that 
relation type lead to a ranking that better corresponded to an expert *s 
ranking . 

Descriptors: Algorithms; Citations; Documents; Graph processing 
Classification Codes and Description: 4.07 (Classification, Indexing, and 

Thesauri); 1.00 (General Aspects); 6.10 (Law) 
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A thesaurus may be viewed as a graph t and document retrieval algorithms 
can exploit this graph when both the documents and the query are 
represented by thesaurus terms . These retrieval algorithms measure the 
distance between the query and documents by using the path lengths in the 
graph . Previous work with such strategies has shown that the hierarchical 
relations in the thesaurus are useful but. . . 

...presence of such relations in the thesaurus. The algorithms were applied 
to the Excerpta Medica bibliographic citation database whose citations 
are indexed with terms from the EMTREE thesaurus. The authors also 
created an enriched EMTREE by systematically adding non . . . 
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Document Type: Articles, News & Columns 
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INTEFO^ET EXPRESS column presents an overview of social science 
resources on the Web. Says the research problem is the main factor that 
determines how useful Web information resources will be. Explains that 
while the Web facilitates access to a variety of information access and 
serves as a vital conduit for scholarly communication, it lacks a single 
point of access to information and does not provide the same precision as a 
database with controlled indexing and vocabulary terms - Adds that 
it is useful to consider very different resources when researching a social 
science topic. Contains brief descriptions and addresses of specific social 
science Web sites. Includes three screen displays, (dpm) 

Descriptors: Social Science; Information Sources; Web Sites; Research 
INTERNET EXPRESS column presents an overview of social science 
resources on the Web. Says the research problem is the main, . . 

. , . lacks a single point of access to information and does not provide the 
same precision as a database with controlled indexing and vocabulary 
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researching a social science topic. Contains. . . 
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Document Type: Feature Articles and News 
Geographic Location: United States 

THE KI COMPANION column reviews Kwik Knowledge database scanning 
software from Steve Mcintosh. Says a click on the Computers and Electronics 
category brings: up the Business Software database ; Microcomputer Index 
; Computer Database ; Ei Compendex Plus; Buyers Guide to Micro Software; 
Computer News Full text; INSPEC; Microcomputer Software Guide; and MathSci. 
Adds that each database features a single-screen description that gives 
format informatio and subject scope of the database. Remarks that the 
Business Software database contains directory and review records with 
controlled vocabulary indexing terms and basic product information. 
Notes that abstracts of journal articles describing and evaluatin the 
product and complete bibliographic citations are include review records. 
Discusses search strategies in Business Soft database and Microcomputer 

Index and results. Contains three screen displays. (KLB) 
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THE KI COMPANION column reviews Kwik Knowledge database scanning 
software from Steve Mcintosh. Says a click on the Computers and Electronics 
category brings: up the Business Software database ; Microcomputer Index 
; Computer Database ; Ei Compendex Plus; Buyers Guide to Micro Software; 
Computer News Full text; INSPEC; Microcomputer Software Guide; and MathSci 


scope of the database. Remarks that the Business Software database 


contains directory and^R^iew records with controlled -WBabulary indexing 
terms and basic product information. Notes that abstracts of journal 
articles describing and evaluatin the product and complete bibliographic 
citations are include review records. Discusses search strategies in 
Business Soft database and Microcomputer Index and results. Contains 
three screen displays. (KLB) 
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The paper is concerned with a class ${\scr D)$ of general entire 
Dirichlet series $D (a, \lambda) $ with complex coefficient sequence $a=\{a\sb 
n;\ n=l, 2, \cdots\ } $ and non-negative real strictly increasing exponent 
sequence $\lambda$ satisfying the conditions $ ( \ln\ , n) /\lambda\to0, \ 
(\ln\vert a\sb n\vert )/\lambda\sb n\to-\infty$ as $n\to+\inf ty$ . 

The authors consider $D{a,\mu),\ D(b,\nu)$ and $D{\vert a\vert \sp {m\sb 
l}\vert b\vert \sp {m\sb 2},\lambda)$ of ${\scr D)$ where $m\sb l,m\sb 2$ 
are ''constraints'* and $ \ lambda, \mu, \nu$ are mutually asymptotic, and 
present relations among their (Ritt) orders, lower orders and types, with a 
number of other conditions in the case of lower orders. 

In view of the existing literature (and under due care for mathematical 
rigour) the efforts of the paper reduce to determining relations among 
the lim sup's and lim inf *s of two real sequences, their sums and products 
(the last when non - negative ) . Also, the results are essentially 
known in the case of power series (particularly with $m\sb l=m\sb 2=1$) . 

Reviewer: Gopala Krishna, J. (Visakhapatnam) 

Review Type: Signed review 
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...view of the existing literature (and under due care for mathematical 
rigour) the efforts of the paper reduce to determining relations among 
the lim sup's and lim inf's of two real sequences, their sums and products 
(the last when non - negative ) - Also, the results are essentially 
known in the case of power series (particularly with $m\sb l=m\sb 2... 
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The author first gives two sets of sufficient conditions for all 
solutions of the system of linear inequalities $Ax\geq 0$ to be non - 
negative - These results follow easily from Theorems $5*$ and 6 of a 
paper of Fan [Monatsh. Math. 62 (1958), 219—237; MR 20\#2354) . He then 
obtains a theorem on the solutions of $Ax\geq b$ . He finally considers a 
linear programming problem: to minimize $f=(c,x)$ over non - negative 
solutions of $Ux\geq b$, and shows that in special cases one can reduce 
the number of linear inequalities involved without changing the number of 
unknowns . 

Reviewer: Carlson, David 
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...of sufficient conditions for all solutions of the system of linear 
inequalities $Ax\geq 0$ to be non - negative . These results follow 
easily from Theorems $5*$ and 6 of a paper of Fan [Monatsh. Math, 62 
(1958), 219... 

...of $Ax\geq b$ . He finally considers a linear programming problem: to 
minimize $f=(c,x)$ over non - negative solutions of $Ux\geq b$, and 
shows that in special cases one can reduce the number of linear 
inequalities involved without changing the number of unlcnowns . 


24/5, K/34 (Item 3 from file: 239) 

DIALOG (R) File 239:Mathsci 

(c) 2003 American Mathematical Society. All rts . reserv. 
01168595 MR 29##5839 

Eigenvalues of non-negative matrices, 

Pruitt, William E. 
Ann. Math. Statist. 
1964, 35, 1797 — 1800 
Language: English 
Document Type : Journal 

Subfile: MR (Mathematical Reviews) AMS 
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Let $P=(p\sb {ij})$, $i, j=0, 1, 2, \cdots$, be a non-negative infinite 
matrix which is irreducible in the sense that the transitive closure of the 
relation $\ { (i, j ) ;p\sb {ij}>0\)$ contains all pairs $(i,j)$, and let 
$\lambda$ be a positive number. The author gives a necessary and sufficient 
condition (too complicated to reproduce here) for the existence of a 
non-negative, non-zero vector $x$ satisfying $Px=\lambda x$ . The method 
adopted is to use some results of Vere-Jones [Quart. J. Math. Oxford Ser. 
(2) 13 (1962), 7—28; MR 25\#4571] to reduce the problem to the case in 
which $\sum\sb ip\sb {ij}\leq 1$ for all and then to apply a theorem 

of Harris [Proc. Amer. Math. Soc. 8 (1957), 937--942; .MR 19, 989] and Veech 
[Proc. Amer. Math. Soc. 14 (1963), 856--860; MR 27\#6302] to the transpose 
of $P$. A by-product of the argument is a description of the set of non - 
negative solutions $x$ of the inequality $Px\leq\lambda x$ . 

Reviewer: Kingman, J. F. C. 
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...of Vere-Jones [Quart. J. Math. Oxford Ser. (2) 13 (1962), 7—28; MR 
25\#4571] to reduce the problem to the case in which $\sum\sb ip\sb 
{ij }\leq 1$ for all $ j . . . 

...the transpose of $P$. A by-product of the argument is a description of 
the set of non - negative solutions $x$ of the inequality 
$Px\leq\lambda x$ . ... 
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Geometrically, the simplex method for solving linear programs passes 
iteratively from one extreme point to a selected neighbor in a convex 
polyhedral set. If the set is defined by a system of $m$ linear equations 
in $n$ non-negative variables, then algebraically an extreme point solution 
$E$ is obtained if, setting $n-m$ variables equal to zero, there is a 
unique non - negative solution in the remaining ''basic** set of $m$ 
variables. If the same extreme point $E$ corresponds to more than one basic 
set, the solution is called ''degenerate'*. If so, the value of linear 
''objective** form (to be minimized) may not decrease from iteration to 
iteration. Several special selection rules for successively choosing basic 
sets have been proposed to guarantee under degeneracy termination in finite 
number of steps. 

According to the author, his paper ''is closely related to the material 
of Dantzig [IBM J. Res. Develop. 4 (1960), 505—506; MR 23\#B1596] . That 
paper may be viewed as showing the existence of a class of choice rules 
which prevent cycling in the simplex method and the present paper viewed as 
exhibiting a member of that class.*' At any iteration let $R$ be the set of 
equations in the simplex tableau whose constant terms are zero and from 
which the pivot term can be selected. These constant terms are each 
replaced by the polynomial $0+\varepsilon$ , where $\varepsilon>0$ . (In 
selecting pivots, polynomial expressions in $\varepsilon$ and later 
$\varepsilon\sp 2,\cdots$ are compared using a lexicographic ordering of 
their leading coefficients.) Degeneracy becomes less ''deep*' if a pivot 
term occurs outside of $R$; if so, there will be a positive decrease of the 
objective form. However, degeneracy deepens if a proper subset $R*$ of the 
$R$ equations should develop polynomial expressions in $\varepsilon$ with 
all zero coefficients. For these equations, the constants are replaced by 
$0+0\varepsilon+\varepsilon\sp 2$ and pivots are now selected from $R*$, 
etc . 

The author's proof is essentially inductive (although not exactly so 
stated) . The number of pivots selected in the subset $R$ will be finite 
because, by induction, there can be only a finite number of steps in $R'$ 
which results in an optimum solution or a non-zero decrease in the 
$\varepsilon$ term of the objective form. This implies non-repetition in 
the choice of basic sets of variables. 

The paper concludes with some empirical observations on the number of 
iterations required to solve some simple degenerate problems using, 
unfortunately, a different pivot selection rule. 
Reviewer: Dantzig, G. B. 
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. . .point solution $E$ is obtained if, setting $n-m$ variables equal to 
zero, there is a unique non - negative solution in the remaining 
''basic** set of $m$ variables. If the same extreme point $E$ corresponds 
to more . . . 

...solution is called ''degenerate*'. If so, the value of linear 
''objective'* form (to be minimized) may not decrease from iteration to 
iteration. Several special selection rules for successively choosing basic 
sets have been proposed to... 
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This paper contains a general analytical method of constructing 
stationary transition probability functions $p\sb {ij}$, for Markov 
processes with countable state space $E^ ( 0, 1, 2 , \cdots ) $ and continuous 
parameter $t\geq 0$, with given finite transition rates $q\sb {ij)=p\sb 
{ij){}'(0)$ such that $\sum\sb jq\sb {ij}=0$. In terms of the Laplace 
transforms $P\sb \lambda (i, j ) =\int\sb 0\sp \infty e\sp {-\lambda t}P\sb 
{ij)(t)dt$ this amounts to constructing non-negative matrices $P\sb 
\lambda= {P\sb \lambda (i, j ) ) $ with row sums $\leq\lambda\sp {-1}$, $(\lambda 
I-Q)P\sb \lambda=I$ (Laplace transform version of the Kolmogorov backward 
equations) and $P\sb \lambda-P\sb \mu+ { \lambda-\mu) P\sb \lambda P\sb \mu=0$ 
(resolvent equation). The resolvent equation is equivalent to the 
requirement that $P\sb \lambda$, operating on bounded column vectors, 
should have its range independent of $\lambda$; thus the author can reduce 

the problem of constructing $P\sb \lambda$ to the search for lateral 
conditions which will describe the range of $P\sb \lambda$ (as a subset of 
the domain of $Q$). The author first gives a new existence proof for his 
minimal solution of the Kolmogorov equations [Trans, Amer. Math. Soc. 48 
(1940), 488 — 515; MR 2, 101], For the corresponding matrix $P\sb 
\lambda{}\sp {\min}$, put $\overline x\sb \ lambda ( i ) =l-\sum\sb jXlambda 
P\sb \lambda{)\sp { \min (i, j ) } $ . Then $\overline x\sb \lambda$ is the 
maximal element of $A\sb \lambda=\ {x\colon 0\leq x\leq l,\lambda x=Qx\}$, 
so that $\lambda P\sb \lambda{)\sp {\min}$ has row sums 1 if and only if 
$A\sb \lambda= (0) $, and then the backward equations have a unique solution. 
When $A\sb \lambda$ is non-trivial its structure is studied by writing 
$\lambda x=Qx$ in the form $x=\Pi\sb \lambda x$, the sub-stochastic matrix 
$\Pi\sb \lambda$ being defined by $\Pi\sb \lambda (i, j ) = ( l-\delta\sb 
{ij))q\sb { i j } (\lambda+\vert q\sb {ii}\vert ) \sp {-1)$, and applying the 
author's theory of boundaries induced by non-negative matrices [see the 
paper reviewed above]. It turns out that the ''exit boundary** $B$ and the 
topology for $E\cup B$, induced by $\Pi\sb \lambda$, are independent of 
$\lambda$, and that vectors $v$ in the range of $P\sb \lambda{}\sp {\min)$ 
are characterised by the lateral condition: $v { i ) \rightarrow 0$ as 
$i\rightarrow B$ . For other solutions $P\sb \lambda$, each column of 
$\lambda (P\sb \lambda-P\sb \lambda{}\sp {\min))$ must belong to $A\sb 
\lambda$; the simplest solutions are obtained by making each column a 
multiple of $\overline x\sb \lambda$, so that $P\sb \lambda ( i , j ) =P\sb 
\lambda{}\sp { \min} (i, j ) +\overline x\sb \ lambda ( i ) y\sb \lambda(j)$, $y\sb 
\lambda$ being chosen so as to make the range of $P\sb \lambda$ 
independent of $\lambda$. Two possible choices of $y\sb \lambda$ are 
treated, (i) $y\sb \lambda$ proportional to $\alpha P\sb \lambda{}\sp 
{\min}$, where $\alpha\geq OS is such that $\sum\alpha (i ) ( l-\overline x\sb 
\lambda (i) ) <\inf ty$ and (ii) $y\sb \lambda$ a solution of $\lambda y=yQ$; 
the lateral condition in each case has the form $m\lim\sb { i\rightarrow 
8} v(i) +f (v) =0$ where $m\geq 0$ and $f$ is an unbounded linear functional 
which resembles a derivative at the boundary. In case (ii), the forward 
equations $P\sb \ lambda ( \ lambda I-Q)=I$ hold; in case (i), they do not. 
These two constructions can be generalized by adjoining another state 
$\omega$ to $E$, and for the resulting processes on the enlarged state 
space, $\omega$ can be an instantaneous state $ (q\sb 

{\omega\omega)=-\infty) $ . Finally, it is shown how to construct $P\sb 
\lambda$ satisfying both Kolmogorov equations, particularly when the exit 
boundary contains only finitely many points. Here $P\sb \lambda$ can also 
be described by specifying its range when operating on row vectors $w$ such 
that $\sum\vert w(j)\vert <\infty$; the corresponding lateral conditions 
involve the ''entrance boundary** induced by non - negative solutions 
of $\lambda y=yQ$ . \{ Reviewer's remark: The paper contains some 


computational errors am^a few obscurities. These have been detailed 

here because the author has informed the reviewer that a forthcoming note 
in Ann. Math, will contain the necessary corrections and explanations . \ } 

Reviewer: Reuter, G. E. H. 

Review Type: Signed review 

Descriptors: ^SO.OX -Probability 

...lambda?, operating on bounded column vectors, should have its range 
independent of $\lambda$; thus the author can reduce the problem of 
constructing $P\sb \lambda$ to the search for lateral conditions which will 
describe the . . . 

...that $\sum\vert w{j)\vert <\infty$; the corresponding lateral conditions 
involve the ^'entrance boundary'* induced by non - negative solutions 
of $\lambda y=yQ$ . \{ Reviewer's remark: The paper contains some 
computational errors and a few obscurities... 
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ABSTRACT: A directory of 1001 hardware and software products for the Apple 
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provided as well as each product * s price and the manufacturer's address. 
Products that are award winners are indicated with a * . 
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... integrity, and functionality. The easy-to-use module sets up 

detailed account information, including bank data, payment terms , and 
expense items for disbursements. Version 1.0 reviewed. Requires 68030 CPU 
or higher with 2 MB... 91) H '89 Eddy [MF#1101] 
GCC Technologies Writelmpact 

The Writelmpact is a near-letter-quality dot- matrix printer. The 
driver features include 25-to-400-percent enlargement and reduction, 
smoothing, print preview, and kerning .. .Macs and PCs, even while being used 
as a copier. Good performance with text files and simple graphics but 
bogs down severely with complex PostScript images. Comes with two 
letter-sized, 250-sheet paper trays... 

...is good. A SCSI port is included for use with third-party hard drives. 
$6,990. Oc Graphics USA, Inc., P.O. Box 7169, Mountain View, CA 94039. 
800-545-5445 or 415-964-7900 ... 92807 . 714-779-2772. (Nov '88) H * 87 Eddy 
[MF#1123] 

Orange Micro Grappler lisp 

This dot- matrix -printer interface cartridge emulates the ImageWriter 
LQ for maximum compatibility. Includes networking and spooling software. 
Supports Inkjet... 

...Slow for printing plain text, but has superior speed for 
processor-intensive applications such as printing complex graphics . 
$1,995. QMS, Inc., One Magnum Pass, Mobile, AL 36618. 800-523-2696 or 
205-633-4300. . .368-3800. (June '91) [MF#1156) 
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Supersites to the rescue 

Nested intranet, extranet and internet sites save time, space and 
energyfor corporations juggling multiple web application projects. 

Byline: PEGGY WATT 

Journal: Network World Page Number: S14 

Publication Date: July 27, 1998 

Word Count: 1376 Line Count: 134 

Text : 

... Burbank, Calif. From www.warnerchappell.com. Web-surfing music lovers 
can mine Warner-Chappell resources by entering key words to find a 
particular song. The Web server sends the query to an Oracle Corp. database 
running. . . 

. . .multimedia data as sound and video clips and the basic records that used 
tobe printed in a catalog . The database also contains promotional 
materials and press clippings and soon will integrate with the database 
Warner-Chappell keeps . . . 

. . . Access Protocol to manage the entire user list and has implemented a 
common data model for all tables and other information presented on Web 
pages . "Although security is an issue and will always be an... 


Set Items Descrip^ln 

51 1590 (VOCABULARY OR VERBAL OR LEXIS OR WORDS OR PHRASEOLOGY OR - 

THESAURUS OR LEXICON OR DICTIONARY OR GLOSSARY OR WORDBOOK OR 
TERMINOLOGY) (2N) (TERM OR TERMS OR DESCRIPTOR? OR SUBJECT () HEA- 
DING OR KEYWORD? OR KEY() (WORD? OR VALUE?)) 

52 1262060 MATRIX? OR MATRICES OR TUPLE OR TABLE? OR ARRAY? OR (MATHE- 

MATICAL OR DATA) 0 ELEMENT? OR COLUMN? OR ROW? OR GRAPH? OR FAT 
OR MEAT OR NTFS OR VFAT 

53 4879 (INDEX? OR INDICES OR CATALOG? OR MAP OR MAPS OR MAPPING OR 

LIST? OR ORGANIZE?) (3N) (DATABASE? OR DATABANK? OR DATAO (BAS- 
E? OR BANK?) OR DB) 

54 1571207 FACTOR? 0 OUT OR REMOVE OR DELETE OR SUBTRACT? OR DECREMENT 

OR EVICTING OR DEDUCT OR REMOVE OR TAKE () AWAY OR REDUCE OR DE- 
CREASE 

55 11 ( (NON OR "NOT") ONEGATIVE) (2N) (RESULT? OR SOLUTION? OR ANS- 

WER? OR CONCLUSION?) 

56 5189 (POSITIVE OR QUANTITY () GREATER () THAN () ZERO) (2N) (RESULT? OR 

SOLUTION? OR ANSWER? OR CONCLUSION?) OR SOME {) RESULT? 

57 0 SI AND S2 AND S3 AND S4 AND S5 
SB 0 S3 AND S5 

39 0 S3 AND S6 

SIO 406 S2 AND S6 

311 0 310 AND S3 

312 1 31 AND S2 AND S3 

313 1 32 AND S5 

514 4 34 AND S5 

515 11 35 OR S13 OR 314 

316 0 310 AND SI 

317 54 SIO AND S4 

518 0 317 AND S3 

519 54 317 NOT S15 

520 12 S19 AND IC=G06F? 

File 347:JAPIO Oct 197 6-2003/ Jun (Updated 031006) 

(c) 2003 JPO & JAPIO 
File 350:Derwent WPIX 1963-2003/UD, UM &UP=200372 

(c) 2003 Thomson Derwent 


<fe/5/2 (Item 2 froj^Tile: 347) 

DIALOG (R) File 347:JAPIO 

(c) 2003 JPO & JAPIO. All rts. reserv. 


06144188 **Image available** 
MINIMAL/MINIMUM VALUE SEARCHING METHOD 


PUB. NO. : 
PUBLISHED: 
INVENTOR (s) 


APPLICANT (s) 
APPL. NO. : 
FILED: 
INTL CLASS: 


11-085728 [JP 11085728 A] 
March 30, 1999 (19990330) 
MAKIMOTO NOBUO 
TAGUCHI JUNICHI 
NOMOTO YASUE 
HITACHI LTD 

09-245070 [JP 97245070] 
September 10, 1997 (19970910) 
G06F-017/11 


ABSTRACT 

PROBLEM TO BE SOLVED: To search only the minimal point of a function 
without waste by replacing the Hessian of a conventional Newton method with 
its absolute value. 

SOLUTION: A positive potential function 520p to rapidly take a large value 
near a set L of discovered zero points is multiplied a non-negative value 
function 510e desired to search the zero point. A resulting non - 

negative value function 530 g=g(&theta;; L) does not have the solution of 
gradient (g)=0 near L. When there is any value not included in the zero 
point of (e) , on the other hand, it is the zero point of (g) and the 
solution of g=0. Therefore, by successively searching the solution of g=0, 
the plural different zero points of (e) can be searched. Concerning the 
Newton method for finding the zero point of gradient (f) in order to search 
a minimal (minimum) point 550 of a minimal point search object function 
530, the Hessian Hf is replaced with its absolute value Hf (as a symmetric 

matrix ) so that only the minimal point (&ne; saddle point and maximal 
point) can be efficiently searched. 


COPYRIGHT: (C) 1999, JPO 
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Arithmetic Sequence Units) 
Microcomputers & 


ABSTRACT 

PURPOSE: To perform division at a higher speed than a normal recovery type 
divider and to eliminate the need of correction of the quotient and the 
remainder like the normal recovery type divider by providing an adder, a 
deciding means, a first gate means, a second gate means, and a shift means. 


CONSTITUTION: A deciding circuit 7 decides the sign of the addition result 
of an adder 6. If the sign of the dividend is positive, a gate 9 is made 


c^ductive to send tl^raddition result of the adder t^^ shifter 10 when 
the addition result is not negative (CYout=l), but a gate 8 is made 
conductive to send contents of a latch 4 to the shifter 10 when the 
addition result is negative. If the sign of the dividend is negative, the 
gate 9 is made conductive to send the addition result to the shifter 10 
when the addition result of the adder 6 is not positive (CYout=0) , but the 
gate 8 is made conductive to send contents of the latch 4 to the shifter 10 
when the addition result is positive. The circuit 7 is used as a carry look 
ahead circuit for a subtracter as the whole. 
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ABSTRACT 

PURPOSE: To decide both sufficiency possibility and sufficiently 
impossibility within almost the same processing time by deciding the 
sufficiency possibility in accordance with the existence of a non - 
negative answer in a primary equation or not. 

CONSTITUTION: A conversion means 10 converts a proposition group or a 
section set {c(sub i) } to be decided at its sufficiently possibility into 
the original specific expression A or an addition group D having a dyadic 
operation method corresponding to inference and stores the converted result 
{a(sub i)} in a storage means 20. A possibility deciding means 30 decides 
whether a non - negative answer (.alpha. (sub i)>=0) exists in a primary 
equation . sigma . F= (sub l)a(sub i) .. alpha . (sub i)=a(sub 0) or not by using 
the {a(sub i) ) as a coefficient and the origin {.alpha. (sub i) } of a 
coefficient ring R of the addition group D as an unknown number. When the 
means 30 decides the existence of the non - negative answer , the 
original section set is decided as sufficiently impossibility. 
Consequently, sufficiency possibility or sufficiency impossibility can be 
decided within almost the fixed time independently of the property of the 
applied section set. 
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Processor element for calculating absolute difference - has arithmetic 
unit subtracting output data of input unit or adding up data if first 
result is non - negative 

Patent Assignee: OKI ELECTRIC IND CO LTD (OKID ) 

Inventor: MASAKI H; MATSUBISHI N; TO ; TOKUNO Y; YAMAZAKI M 

Number of Countries: 006 Nvimber of Patents: 006 
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EP 477011 A 24 

Designated States (Regional) : DE FR GB NL 
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Abstract (Basic) : EP 477011 A 

A processor element includes an input unit (130) for receiving the 
input and result data and outputs input and result data in the two 
stages respectively. A second input unit (140) receives the second 
input data and outputs the second input and result data in the two 
stages respectively. 

An arithmetic unit (150) subtracts the output data of the input 
unit from that of the second input unit in the first stage to produce 
the first result data, and produces the second result data in the same 
way in the second stage if the first result data is negative, otherwise 
adding up the output data of the two input units in the second stage. 

USE/ADVANTAGE - Single processor element can compute absolute 
difference and cumulative absolute difference. Useful in digital signal 
processing . 

Dwg. 1/12 
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Automated theorem proving method for information processing - 
automatically judging provability of statement on basis of given set of 
knowledge 
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Abstract (Basic) : EP 351842 A 

An automated theorem proving method for information processing 
involves transforming the statement and the set of knowledge into 
expressions in terms of elements of a module. A linear equation is 
constructed with the elements of the module as coefficients and 
elements of a ring of scalars of the module as unknowns. 

The existence of non - negative solution to the linear equation 
is checked, and it is determined that the statement is provable when 
the non - negative solution exist, and not provable otherwise. The 
elements of the module are ordered pairs of an integer and a collection 
of literals. 

ADVANTAGE - Highly efficient, high-speed parallel processing. 
1/32 
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Quotient forming for speed values in slip measureinent - using standard 
electronic coznponents bt achieving high accuracy and speed 

Patent Assignee: DR HORN E GMBH (HORN-N) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 
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DE 2447633 A 19760415 197617 B 

Priority Applications (No Type Date) : DE 2447633 A 19741005 

Abstract (Basic) : DE 2447633 A 

The dividend and divisor are in the form of voltages analogue with 
a physical variable. Part of the divisor is subtracted from the 
dividend and if the result is not negative a reference voltage is 
stored in a summing device. A reduced part of the divisor is then 
subtracted from the result and if the next result is not negative 

a part of the reference voltage reduced in the same ratio is fed into 
the summing device, and so on. If the result is negative no voltage is 
fed into the summing device and a further reduced part of the divisor 
is subtracted from the dividend and this step is repeated until an 
output voltage proportional to the quotient is produced at the summing 
device output. 
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Accessing circuit for variable -width graphics data bus - aligns first 
bit with given bit position of bus and determines whether number of bits 
exceeds bus width 
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Abstract (Basic): EP 97834 A 

A modulo Nc combinatorial ring shifter is used to deal with any 
modulo (i.e. any number of chips) from the smallest value of the number 
of bits in the variable-width field, Nf, up to the maximum data width 
of Nm, equal to eight. The shifter aligns the first of the Nf bits with 
the selected bit position, n, on the bus. An overflow signal generator 
or bit-address incrementer detects first if a wrap or overflow 
condition obtains. If so, then all the wrapped bits have their bit 
addresses incremented by one. 

A decoder circuit performs a subtraction Nc-(n+Nf) where Nc is 
the last bit position of the bus and n is the first selected bit 
position. If the result , AI, is positive , then no wrapping is 
required. If AI is negative then wrapping is required and the binary 
value of AI specified the number of chips which must be incremented. A 
select signal generator which has two decoders indicates the valid data 
bit positions of the data bus. 

0/1 
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Sine-cosine functions digital calculator ~ has calculator argument 
unitary code input connected to argument counter and switch input, having 
other inputs fed by adders 
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Abstract (Basic) : SU 758171 B 

The calculator may be used in graphical data imaging systems and 
in digital radial-circular sweep equipment for simultaneous sine and 
cosine function calculation from an argument presented as a unitary 
code. The device enables a wide use of the calculated function 
amplitudes by use of a zero decoder and switch. 

The process of shaping the numerical values of the sine and cosine 
functions starts on arrival of a unitary code signal. An adder becomes 
a storage-type adder and receives the output of the argument counter. 
The argument counter content is increased by 1 for each unitary code 
pulse . 

If the result is positive after each action or the result is 
negative the adders operate to produce numerical equivalents. The 
device operates so that the unitary code rail is connected to the input 
of a switch so that data pulses pass to 2 counters in the order; the 
sine counter receiving each unitary code pulse, the cosine counter 
receiving that unitary code pulse which appears when the adder receives 
a negative result. The algorithm continues until the 1st adder receives 
a negative result when the argument counter becomes a pulse 
subtraction device and the switch connects each unitary code pulse to 
the cosine counter. Unitary code pulses fed to the calculator corresp. 
to change in the function argument time and the counters have a 
periodic function. Bui . 31/23 . 8 . 80 . 
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Alphanxiznerical lamp register display - has greater capacity and design 
simplification with indicator selectors and extra AND-gates 
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Abstract (Basic) : SU 511584 A 

Lamp register display is for synthesis of numerals. Cyrillic and 
Latin alphabets and service symbol is response to data input in code 
sequence form. In order to simplify the display, indicator-selector 
units (GBN) and additional AND gates (R2D2) are introduced into the 
prototype contg. K=M+N alpha-numerical indicators (GUN) each consisting 
of n groups of cold-cathode thyratrons (TT) and corresponding control 
circuits comprising diode-resistive (RlDl) AND circuits (N) and erasing 
unit (GO . 

The circuitry also includes the matrix (M) with n outputs, 
address circuit (GA) with as many address rails as display lines N and 
columns M. data input unit (GB) and capacitor (C) . As a result, the 
load on the matrix is considerably reduced and the number of 
alpha-numerical indicators can be increased correspondingly. Also, the 
number of conductors connecting the address unit to the indicators is 
reduced by a factor of (MxNe) / (M+N) . 

When a symbol is to be synthesised in the indicator in line N and 
column M, a positive potential is applied from the address unit to the 
corresponding rails. The thyratron of the indicator-selector is fired 


on simultaneous ar^Kal of signals at Rl and R2 of OTe diode-resistive 
AND circuit. The resulting positive potential of the cathode is fed 
across the capacitor to the input of the thyratron of the erasing unit 
to remove previous data. Since potential is only applied to the 
resistors of the diode-resistive AND circuits of the selected 
indicator, the coded symbol is only displayed in this indicator. 
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Detailed Description 

Claims 

Fulltext Word Count: 17180 
English Abstract 

A method of discovering one or more patterns in two sequences of symbols 
S"sub"l and S"sub"2 includes the formation, for each sequence, of a 
master offset table that groups for each symbol the position in the 
sequence occupied by each occurrence of that symbol. The difference in 
position between each occurrence of a symbol in one of the sequences and 
each occurrence of that same symbol in the other sequence is determined 
and a Pattern Map is formed. For each given value of a difference in 
position the Pattern Map lists the position in the first sequence of each 
symbol therein that appears in the second sequence at that difference in 
position. The collection of the symbols tabulated for each value of 
difference in position thereby defines a parent pattern in the first 
sequence that is repeated in the second sequence. A computer readable 
medium having instructions for controlling a computer system to perform 
the method and a computer readable medium containing a data structure 
used in the practice of the method are also disclosed. 

French Abstract 

L* invention concerne un procede permettant de decouvrir un ou plusieurs 
motifs dans deux sequences de symboles S"sub"l et S"sub"2, qui comprend 
la formation, pour chaque sequence, d'une table de decalage maitresse qui 
groupe pour chaque symbole la position occupee dans la sequence par 
chaque occurrence de ce symbole. La difference de position entre chaque 
occurrence d*un symbole dans une des sequences et chaque occurrence de ce 
meme symbole dans 1' autre sequence sont determinees, et une Table de 


correspondance de Moi^l^s est forinee. Pour chaque valeil^^onnee d*une 
difference de position, la Table de correspondance de Motifs liste la 
position dans la premiere sequence de chaque symbole de celle-ci qui 
apparait dans la deuxieme sequence a cette difference de position. Le 
recueil des symboles constitues en table pour chaque valeur de difference 
de position definit ainsi un motif parent dans la premiere sequence, 
lequel motif est repete dans la deuxieme sequence. L' invention concerne 
egalement un support lisible par ordinateur possedant des instructions 
permettant de commander un systeme informatique afin de realiser ce 
precede, ainsi qu*un support lisible par ordinateur contenant une 
structure de donnees utilisee dans la mise en pratique de ce procede. 
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Detailed Description 

... situation where sequence S2 follows the sequence SI. 

This offset is preferred because (inverted exclamation mark)t results 
in non 

negative indices in the Pattern Map. Then, for each 
element of each MOT table column , the index in MOT, is 
su b tracted from the offset index of M0T2 . The result 

((inverted exclamation mark).e., the difference in position) is the row 
index of 

the Pattern Map, and, the value stored in that row is 
the index from MOT, (again by convention) Figure 2 
shows the Pattern Map for sequences SI, S2 
corresponding to the MOT tables of Figure 1. 

Alternatively, a signed difference between the 
position index of a symbol in a first... 
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claim 

have small, or disastrous and even worldaf f ecting results - the Y2K 
problem, for exarr^le, is a problem that results from 1 5 violation of 
the Unlimited Principle. Alsaninimum, violations of the Unlimited 
Principle cause the... type ©^database record termed a * Concept Condition 
Record* that is recorded in theysame or /nother database that is 
similarly organized to the oire containing the words *Jack* and 'Jill*. 
The Concept Condition Rule for [\nvit^) is expressed. .. Space in a 
Computer \ / 

The only way a computer can really\:ecord the data in the Space data 
Category is in / \ 

terms of: / \ 

. Coordinates. Coordinates can hd used \o record spaces and shapes 

- Names of spaces - f o r...to-^y machii\e contains a method for storing 

each type of Data Component to/ether withNall other data Components of 

the same type, so that a given type of dara Component is only stored in 

one place, / \^ 

The methods of the Any-to-Any machine provide for... 
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Detailed Description 

Claims 
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English Abstract 

A system, method, and article of manufacture are provided for retrieving 
muliple business objects across a network in one access operation. A 
business object and a plurality of remaining objects are provided on a 
persistent store. Upon receiving a request for the business object, it is 
established which of the remaining objects are related to the business 


object. The related ^i^ects and the business object a^^retrieved from 
the persistant store in one operation and it is determined how the 
retrieved related objects relate to the business object and each other. A 
graph of relationships of the business and related objects is 
instantiated in memory. 

French Abstract 

La presente invention concerne un systeme, un precede et un article 
manufacture destine a la recuperation de plusieurs objets d'affaires dans 
un reseau en une operation d'acces. A cet effet, on dispose dans une 
memoire permanente d*un objet d* affaire et d'une pluralite d* objets 
restants. Des la reception d'une requete se rapportant a un objet 
d'affaires, on recherche deux des objets restants qui sont en relations 
avec 1' objet d'affaires. Une seule operation permet ainsi de recuperer 
dans la memoire permanente ces objets ainsi que 1' objet d'affaires. II ne 
rests plus qu ' a determiner les relations existant d'une part entre les 
objets consideres et d' autre part entre ces objets et 1 'objet d'affaires. 
Une instanciation d'un graphique des relations entre les objets et 
1' objet d' affaire est conservee en memoire. 
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... to ensure information integrity across distributed databases. With 
this feature, a transaction is only commited if two databases have the 
necessary information. If a problem arises on a network connection or a 
computer, the software. . . 
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English Abstract 

A system, method and article of manufacture are provided for recording 
exception handling requirements for maintaining a consistent error 
handling approach. An exception response table is provided in which an 
exception is recorded. The context of the exception is entered in the 
exception response table and a response for the exception is listed in 
the exception response table. The response is subsequently outputted upon 
the exception occuring in the context. 
French Abstract 

L* invention concerne un systeme, un precede et un article de production 
qui permettent d * enregistrer des exigences de traitement d* exception dans 
le but de maintenir une approche de traitement d*erreurs coherente. Une 
table de reponse d' exception est fournie et une exception enregistree 
dans cette table. Le contexte de 1 * exception est entre dans la table de 
reponse d' exception apres quoi une reponse pour 1 ' exception est listee 
dans la table. Cette reponse est ensuite produite si 1* exception apparait 
dans le contexte. 
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Detailed Description 

... is the only limit on determining the kinds of things that can become 
objects in ob jectoriented software. Some typical categories are as 
follows . 


Objects can represent physical objects, such as automobiles in a 
traffic-flow. . .TOP END; CICS/6000; openUTM; TransIT Open/OLTP 
Transaction Partitioning 2608 

Transaction Partitioning Services provide support for mapping a single 
logical transaction in an application into the required multiple physical 
transactions. For example, in a... to another, manually searching for 
content they want and "pulling" it back to the desktop via a graphical 
browser. But in the push model, on which subscription servers are based 
on, content providers can broadcast. . . 

. . . Services . These services are responsible for collecting, processing, 
fom-iatting, and writing report information (for example, data, graphics 
, text). 

Report Distribution Services. These services are responsible for 
printing, or otherwise distributing, the reports to users... as report 
type, requester, quantity to be printed, and requested time. Based on the 
report type, a table of reports is examined in order to gather 
additional report-specific inf ori-nation and perform required validation 


..the report. This function is responsible for formatting the layout of 
the outputted report, including standard headers, column headings, row 
headings, and other static report information. 


225 

Collect the information. This function is responsible for collecting the 
information (for exanple, data, text, image, graphics ) that is required 
for the report. This function would utilize the Information Access 
Services component of the... 

...or deletion) which is performed by a report manager module. 

The report process maintains an internal database teible , a report 
status table , containing information about each report that has been 
requested for generation. 
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English Abstract 

An improved signal processing method in a signal processor for 
performing the deconvolution of a signal resulting from an analytical 
separation process is disclosed. In a first aspect, a signal representing 
a plurality of partially separated sample zones is measured, a 
point-spread- function of the signal is determined, and the Fourier 
transform of the signal and the point-spread- function is taken. Next, a 
noise component n of the signal is determined and the value of a result 
signal A(f) is calculated using the following filter A(f) = 
(D(f ) P* (f ) ) /P* (f ) P(f ) + n , where D(f) is the Fourier transform of the 
signal, P(f) is the Fourier transform of the point-spread- function, and 
P*(f) is the complex conjugate of P(f). Finally, the inverse Fourier 
transform of the result A(f ) is taken and reported as A{t) . Preferably, 
the point-spread-function is a Gaussian function having a standard 
deviation 'sigma*, where *sigma* is determined using either an 
' alpha * 'beta * tracker or the function . * sigma ' = (a+bt2 ) 1/2 , where a and b 
are constants. In a second aspect of the invention, a plurality of 
possible point-spread- functions of the signal are determined and the 
above-described method is applied using each PSF. The value of the 
largest point-spread- function which provides a non-negative result is 
determined, and the associated value of A(t) is reported. In a third 
aspect of the invention, a program storage device readable by a machine, 
tangibly embodying a program of instructions executable by a machine to 
perform the method steps of the first or the second aspects of the 
invention is provided. 


• • 

French Abstract 

L* invention concerne un precede ameliore de traitement de signaux dans 
un processeur de signaux, afin d'effectuer la deconvolution d*un signal 
obtenu au moyen d*un processus de separation analytique. Dans un premier 
aspect, un signal representant une pluralite de zones echantillons 
partiellement separees est mesure, une reponse iirpulsionnelle du signal 
est determinee et la transformation de Fourrier du signal, ainsi que la 
reponse impulsionnelle, sont etablies. Ensuite, une composante n de bruit 
du signal est determinee et la valeur d'un signal de resultat A(f) est 
calculee au moyen du filtre suivant A(f) = ( D ( f ) P* ( f ) ) /P* ( f ) P ( f ) + n dans 
lequel D(f) represente la transformation de Fourrier du signal, P(f) 
represente la transformation de Fourrier de la reponse impulsionnelle et 
P*(f) represente le conjugue complexe de P(f). Enfin, la transformation 
inverse de Fourrier du resultat A{f) est etablie et rapportee en tant que 
A(t) . De preference, la reponse impulsionnelle est une fonction 
gaussienne possedant une deviation standard *sigma*, 'sigma' etant 
determinee au moyen soit d'un alignement * alpha '* beta • , soit la fonction 

Sigma* = (a + bt2)l/2 dans laquelle a et b sont des constantes. Dans un 
deuxieme aspect de 1* invention, une pluralite de reponses impulsionnelles 
possibles du signal sont determinees et le precede decrit ci-dessus est 
applique en utilisant chaque PSF. La valeur de la reponse impulsionnelle 
la plus importante et produisant un resultat non negatif est determinee 
et la valeur associee de A(t) est rapportee. Dans un troisieme aspect de 
1' invention, un dispositif de memorisation de prograirane pouvant etre lu 
par une machine, representant de facon tangible un programme 
d ' instructions pouvant etre executees par une machine, sert a executer 
les etapes du precede du premier ou du deuxieme aspect de 1* invention. 

Fulltext Availability: 
Claims 

Claim 

possible values for the PSF are selected, and the largest value of the 
PSF which provides a non - negative result signal A(t) in a 
particular data window is used in the deconvolution method. 
Fourier Transform of . . . 
...due to overlap of neighboring sample windows. 
Application of a Noise Filter and Deconvolution 

In order to reduce the effect of system noise on the deconvolved result 
signal A(t), prior to deconvolving the transformed. .. the fluctuations at 
that frequency is taken as the value of n. The preferred filter used to 
reduce the effects of the system noise on the deconvolved result is a 
Weiner filter, e.g., Fundamentatv. . . End: 10736 
Primer Peak Loc.:1033 

Signal: C (156)0 A (125), G (117)j T (105) 

Matrix Name: Machine 1115 
Channels Ave.: 3 
Analysis Vers.: Oersion 2 Od2 
Base Spacing: 8.56 - Basecaller++PPC. . . 

...exception that the nucleotide balance was 1{ slightly altered. The 
altered nucleotide balance is shown in the table immediately below. 
Reaction ddNTP dNTP 

A 1.25 pM ddA 500 @i.M ea dATP, dCTP, dGTP. . . 

...function (PSF) was assumed. The parameters used for the deconvolution in 
each region are shown in the table immediately below. 
Region Sigma I Width Noise 
Early 2.00 4.70 1.00 
Middle 3. 00. . . 


